import Interface.IArraySort;

public class InsertSort implements IArraySort {
    @Override
    public int[] sort(int[] sourceArray) {
        // 从下标为1的元素开始选择合适的位置插入，因为下标为0的只有一个元素，默认是有序的
        //0-i有序
        for (int i = 1; i < sourceArray.length; i++) {
            //作比较，并插入
            for (int j = i - 1; j >= 0 && sourceArray[j] > sourceArray[j + 1]; j--) {
                int tmp = sourceArray[j + 1];
                sourceArray[j + 1] = sourceArray[j];
                sourceArray[j] = tmp;
            }

        }
        return sourceArray;
    }
}

